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ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Abstract. The main result of this paper is a partial answer to Problem 
5.5]: a finite iteration of Universal Meager forcing notions adds generic filters 
for many forcing notions determined by universality parameters. We also give 
some results concerning cardinal characteristics of the ct— ideals determined by 
those universality parameters. 



0. Introduction 

One of the most striking differences between measure and category was discov- 
ered in Shelah |8j where it was proved that the Lebesgue measurabihty of S3 sets 
imphes uji is inaccessible in L, while one can construct (in ZFC) a forcing notion 
P such that V''' \= "projective subsets of M have the Baire property". For the 
latter result one builds a homogeneous ccc forcing notion adding a lot of Cohen 
reals. Homogeneity is obtained by multiple use of amalgamation (see 0] for a full 
explanation of how this works), the Cohen reals come from compositions with the 
Universal Meager forcing notion UM or with the Hcchler forcing notion B. The 
main point of that construction was isolating a strong version of ccc, so called 
sweetness, which is preserved in amalgamations. Later, Stern introduced a 
weaker property, topological sweetness, which is also preserved in amalgamations. 
Sweet (i.e., strong ccc) properties of forcing notions were further investigated in 
[2j , where we introduced a new property called iterable sweetness (see ^ Definition 
4.2.1]) and we proved the following two results. 

Theorem 0.1. (1) (See |71 Proposition 4.2.2]) Iff is a sweet ccc forcing notion 
(in the sense of [Sj Definition 7.2]j in which any two compatible elements 
have a least upper hound, then P is iterably sweet. 
(2) (See T, Theorem A.2.4]) If¥ is a topologically sweet forcing notion (in the 
sens of Stern [101 Definition 1.2]) and Q is a ¥-name for an iterably sweet 
forcing, then the composition V *Q is topologically sweet. 

In [7| §2.3] we introduced a scheme of building forcing notions from so called 
universality parameters (see 11.21 later*). We proved that typically they are sweet 
(see 13 Proposition 4.2.5]) and in natural cases also iterably sweet. So the question 
arose if the use of those forcing notions in iterations gives us something really new. 
Specifically, we asked: 
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2 ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Problem 1 (See [3 Problem 5.5]). Is there a universality parameter p satisfying 
the requirements of Proposition 4.2.5(3)] such that no finite iteration of the 
Universal Meager forcing notion adds a (!2*'''''^(p)-generic real? Does the Universal 
Meager forcing add generic reals for the forcing notions Q*'''"'(p) defined from p as 
in mil OO here? 

Bad news is that Problem ^ has a partially negative answer: if the universality 
parameter p satisfies some mild conditions (i.e., is regular, see II .14}) . then finite 
iteration of UM will add a generic filter for the corresponding forcing notion, see 
Corollary O 

Good news is that we have more examples of iterably sweet forcings, and they 
will be presented in a subsequent paper [Sj. 

The structure of the present paper is as follows. In the first section we recall in a 
simplified form all the definitions and results we need from '7' , and we define regular 
universality parameters. We also re-present the canonical examples we keep in mind 
in this context. In the second section we prove our main result: a sequence Cohen 
real — dominating real — Cohen real produces generic filters for forcing notions 
Qtreej-p-j determined by regular p (see Theorem 12 .If) . In the following section we 
look at the a-ideals Xp for regular p and we prove a couple of inequalities concerning 
their cardinal characteristics. 

Notation Our notation is rather standard and compatible with that of classical 
textbooks (like Jech P] or Bartoszyhski and Judah 1 ). In forcing we keep the 
older convention that a stronger condition is the larger one. Our main conventions 
are listed below. 

(1) For a forcing notion P, all P-names for objects in the extension via P will 
be denoted with a tilde below (e.g., r, X). The complete Boolean algebra 
determined by P is denoted by RO(P). 

(2) For two sequences rj, v we write v <ir] whenever is a proper initial segment 
of 77, and v ^ T] when either v <\ rj ov v — rj. The length of a sequence rj is 
denoted by Ih(ry). 

(3) A tree is a family T of finite sequences such that for some root(r) G T we 
have 

(Vj/ e T)(root(r) < i^) and root(r) < ly < rj e T ly eT. 

For a tree T, the family of all w-branches through T is denoted by [T], and 
we let 

max(r) {ly £ T : there is no p G T such that ly <l p}. 

If 77 is a node in the tree T then 

auccTirj) — {v gT : rj <\ V h = lh(?7) + 1} and 

= {v eT -.Tj 

(4) The Cantor space 2^ and the Baire space u)^ are the spaces of all functions 
from Lo to 2, respectively, equipped with the natural (Polish) topology. 

(5) The quantifiers (V°°n) and (3°°n) are abbreviations for 

(Elm e a;)(Vn > m) and (Vm € uj){3n > m), 

respectively. For f,g£ lo^ we write f <* g [f <* g, respectively) whenever 
(V°°n e w)(/(n) < g{n)) ((V°°n G uj){f{n) < g{n)), respectively). 
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(6) M-° stands for the set of non-negative reals. 

Basic convention: In this paper, H is a function from uj to u!\2 and --f = H ^(z). 

The space X is equipped with natural (Polish) product topology. 

1. Regular universality parameters 

Since our main result applies to a somewhat restricted class of universal param- 
eters of 7i. §2.3], we adopt here a simplified version of the definition of universality 
parameters (it fits better the case we cover) . The main difference between our defi- 
nition lTT^ and 7, Def. 2.3.3] is that we work in the setting of complete tree creating 
pairs (so we may ignore (A', S) and just work with trees) and is assumed to be 
a singleton (so we also ignore it incorporating its function into tjf ) . This simplifica- 
tion should increase clarity, but we still include particular examples from 1,2., §2.4] 
(see 11.71 11.111 at the end of this section) . 

Definition 1.1. (1) ^ finite H-tree is a tree S C [j H H(i) with N < lo, 

n<N i<n 

root(S') = and max(S') C Y[ H(i). The integer N may be called the 

i<N 

level of the tree S and it will be denoted by lev(S'). 

(2) An infinite H-tree is a tree T C [j Y[ H(i) with root(r) = () and 

n<uj i<n 

max(r) = 0. 

(3) The family of all finite H-trees will be denoted by FT[H], and the set of 
all infinite H-trees will be called IFT[H] 

Definition 1.2 (Compare |Z| Def. 2.3.3]). A simplified universality parameter p 
for H is a pair (^P , FP) = {G, F) such that 

(a) elements of G are triples (S*, ndn, ?^up) such that 5 is a finite H-tree and 

ndn < ?iup < lev(5), ({()},0,0)ee; 
(13) if: (S'",n°„,<p) e G, is a finite H-tree, lev(S'O) < lev(S'i), and 

S^n n H(i) C and < n^^, <p < <p < \ey{S^), 

i<lov(SO) 

then: {S\ n\^, n^^) e G , 

(7) F e oj^ is increasing, 
(6) if: 

. (^^<n,<p) e G (for i < 2), lev(^O) = ley{S^), 

• Se FT[H], lev(S') < lev(S'^), and S'^ (1 JJ H(i) C S (for £ < 2), 

i<lov(S) 

. lev(5) < nO„, <p < F(nip) < lev(5i), 
then: there is (5**, n^^^, n*p) G G such that 

• <n = "d„> "up = ^«p), lev(5*) = lev(50) = lev(5i), and 

• 50 U C 5* and S** n J] H(i) ^ S. 

i<lov(S) 

Definition 1.3 (Compare [7| Def. 2.3.5]). Let p = {G,F) be a simplified univer- 
sality parameter for H. 

(1) We say that an infinite H-tree T is p-narrow if for infinitely many n < w, 
for some n = Udn < Hup we have 

(rn IJ Y[u{i),ndn,n^p) eG- 

n<nup-|-l i<n 
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(2) We define a forcing notion Q*™''(p): 

A condition in (Q)*'™(p) is a pair p = {NP,TP) sucli that NP < uj and TP 

is an infinite p-narrow H-tree. 

The order < on Q*''°°(p) is given by: 

{N°, T°) < {N^,T^) if and only if 

• N° < N^, T° C Ti, and 

• T^n n H(i) = r"n n 

Proposition 1.4 (Compare j3 Prop. 2.3.6]). If p is a simplified universality pa- 
rameter, then (Q)*"^''(p) is a Borel a -centered forcing notion. 

Definition 1.5 (Compare Def. 3.2.1]). Let p — {G,F) be a simplified univer- 
sality parameter for H. 

(1) We say that p is suitable whenever; 

(a) for every n < oj, there is N > n such that 

if (5*, ndn,nup) ^G, N < Tidn and rj <E H H(i), 

then {3iy e J] H(z))(r; <] k S), and 

'i<lcv(S) 

(b) for every n < oj, there is > n such that 

if 5* is a finite H-tree, lev(S') — n, rj G Y[ H(i) and ri\n E S, 

i<N 

then there is {S* ,ndn,n-ap) G G such that n < ?idn < '^up < N, 
SCS*,S*n n H(i)==max(S') andryeS*. 

i<lov(5) 

(2) We say that a closed set A C A" is p-narrow if the corresponding infinite 
H-tree T (i.e., A= [T]) is p-narrow. 

(3) Jp is the ideal generated by p-narrow closed subsets of X. 

(4) Ip is the (T-ideal generated by X^. 

(5) Tp is a Q''^<=°(p)-name such that 

lhQ...e(p) Tp = \J{TP n n H(*) : P e GQt,eo(p)}. 

Proposition 1.6 (Compare [Jl Prop. 3.2.3]). Let p be a suitable simplified univer- 
sality parameter for H. 

(1) Every set in is nowhere dense in X; all singletons belong to X^. 

(2) //To,Ti e IFT[H] are p-narrow, then Tq U Ti G IFT[H] is p-narrow. 

(3) Xp is an ideal and Tp is a proper Borel a -ideal of subsets of X . 

(4) In (P^, Tp is an infinite p-narrow H-tree. 

Let us recall some of the examples of universality parameters from [7j. We 
represent them in a somewhat modified form to fit the simplified setting here. 

Definition 1.7 (Compare Ex. 2.4.9]). Let 5 G t^^ and F : FT[H] — > and 
A G [ijj]^ ■ We define Gp^ as the family consisting of ({()}, 0,0) and of all triples 
(5, rtdn, J^up) such that 

(a) S' is a finite H-tree, n^n < n^p < lev(S'), and 

{(3) {ViyeSn n H(z))(3,/G H(*)) (t. < ,7 & ,7 ^ ^), 

Kridn i<\cv(S) 

and such that for some sequence (Yi : i E AC\ [rtdn, '^up]) we have 

(7) Y, G FT[H], lev(KO = z + 1, ¥{Y,) < g{i) (for alH G A n [nd„,nup)), and 
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(S) {Vt] e max(S')) {3i e An [udn, ^up)) e max(yi)) . 
If A = Lu then we may omit it and write Q^. 

Proposition 1.8. Let Fn e uj^ be an increasing function such that 
(Vn < uj) ((n + 1)' • n H(^) < ^hH) 

and let g G cj^, A G [oj]'^ . If a function F : FT[H] — > satisfies 

(VS* e FT[H])(|max(S')| = 1 ^ F{S)=0), 
then (Gy^ , Fii) is a suitable simplified universality parameter. 
Example 1.9. Let g € uj^ , A € [w]'^. 

(1) Let Fo, Fi : FT[H] — > be defined by 

Fo(S') =max(|succ5(s)| : s e S'\max(S')) - 1 and Fi(S') = | max(S')| - 1 

(for e FT[H]). Tlicn botli (gf.^ , Fr) and (gpf , Fh) are suitable simpli- 
fied universality parameters. 

(2) Let F2 : FT[H] — > be defined by F2({()}) = and 



¥2(3) = {fl{lev{S) - 1) : G max(5)} 



- 1 



when lev(S') > 0. Then {Qpf',F-H.) is s suitable simplified universality 
parameter. 

(3) Suppose that {K,J^) is a local tree creating pair for H (see [H §1.3, Def. 
1.4.3]) such that 

• for each n < lu, ij E Yl and a non-empty set X C H(n), there is a 

■i<n 

unique tree creature t^^x € K satisfying pos{tjj^x) = {v"~{k) ■ k G X}, 

• if n < Lu, rj e n H(i), X C H(n) and |X| = 1, then nor[t^_jf] = 0. 

i<n 

For S e FT[H] let 

F3(5) = Ff '^(5) =^ max(nor[t^] : 77 G 5), 

where {tri : ?/ G S*) is the unique finite tree-candidate such that pos(i,;) = 
succs (77) for G = 5* \ max(5). Then (ef,"^, Fr) is a suitable simplified 
universality parameter. 

Remark 1.10. The universality parameters from 11.91 are related to the PP-property 
and the strong PP-property (see Ch VI, 2.12*], compare also with §7.2]). 
Note that if A G [uj]'^ and g G uj^ then an infinite H-tree T is {Gpf, FH)-narrow 
if and only if there exist sequences iD = {wi : i € A) and h — (n^ : k < lu) such that 

• (Vi G A) {w, C U{i) & < g{i) + 1), and 

• Uk < rik+i < uj for each k < lu, and 

• (Vt? e [T]){yk < u){3i G An K,nfe+i))(77(i) G w,). 

Definition 1.11 (Compare J, Ex. 2.4]). Let consist of ({()}, 0,0) and of aU 
triples (5, ndn, 'T'up) such that S G FT[H], n^n < "up < lev(iS') and 

l^n n H(z)| 

i<nup ^ 1 

i n H(z)i -,£^„(^- 

«<nup 
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Proposition 1.12. (1) Let Fm he as m O Then p|f^ = (0H"'^^H) is a 
suitable simplified universality parameter. 

(2) An infinite YL-treeT is p'^^ -narrow if and only if \T] is of measure zero 
(with respect to the product measure on X). 

(3) 2p™2 is the a-ideal of subsets of X generated by closed measure zero sets. 

Definition 1.13. (1) A coordinate-wise permutation for H is a sequence tt = 
{iTn : n < Lo) such that (for each n < w) 7r„ : H(n) — > H(n) is a bijection. 
We say that such ff is an n - coordinate-wise permutation if tt^ is the identity 
for all i > n. 

(2) A rational permutation for H is an n-coordinate-wise permutation for H 
(for some n < lu). The set of all n-coordinate-wise permutations for H will 
be called rpj^ and the set of all rational permutation will be denoted by 
rpH (so rpH = U rPn)- 

(3) Let 7f be a coordinate-wise permutation for H. We will treat tt as a bijection 
from U Yl H(i) onto IJ JJ H(i) such that for 77 e JJ H(i) {n < lj) and 

i < n we have n{ri){i) = ■Ki{rj{i)). 

Definition 1.14. A simplified universality parameter p = {g,F) for H is called a 
regular universality parameter whenever 

(a) p is suitable fsee ll.Sf I')'), and 

(b) Q is invariant under rational permutations, that is 

if 7f e rpH and (5,ndn,"up) £ 9, then (tt [S"], ridn, "-up) e G- 

Proposition 1.15. (1) Suppose that Fn e uj'^ , g G uj^ , A e [uj]^ and a 
function F : FT[H] > M-'' are as in \l.S[ Assume also that 

(V5 e FT[H])(V^ e rPu){F{S) - F(^[5])). 

Then {Gp^ , Fh) is a regular universality parameter. 
(2) For i = 0,1,2, iGFf,FH) (defined in\Tl[l,2)) is a regular universality 
parameter. 

From now on we will assume that all universality parameters we consider are 
regular. The ideals associated with regular parameters are much nicer than those in 
the general case, and they are more directly connected with the respective universal 
forcing notions. 

Lemma 1.16. Suppose that T G IFT[H] is a p-narrow tree. Then there are a p- 
narrow tree T* G IFT[H] and a strictly increasing sequence n = {rik : k < uj) C_ lu 
such that 

(a) T (- T* and for every k < uj: 

(b) fc if V{),vi G T* n ]^ H(i) and n G are such that 7f(t'o) = vi, then 

i<nk 

7f[(r*)['^«l] = (T*)!"^!], and 

(c) fe if a finite H-tree S G FT[H] is such that 

• lev(S') = rik+i + 1, and 

• for all vq ^ Sn Y[ H(i) and vi ^ T* O Y[ H(i) and tt G T^P^f^^-j such 

that 7f(i^o) = vi we have: 7f[5['^nl] C {T*Y''^\ 
then {S, Hk + 1, Uk+i) G G- 
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Proof. We will define Uk and T* n IJ H inductively. We let no = and 

n<nfc+l i<n 

T* n n H(i) T n n H(i). Now suppose that Uk and T* n IJ JJ H(i) have 
been already chosen. Let 

It follows from II. (if 2) that r+ is a p-narrow tree, so we may pick Uk+i > rik such 
that 

(T+n y [|H(z),nfc + i,nfc+i) eg. 
We choose T* n IJ J] H(i) so that 

r*n n H(z) = {r, er+:ih(77) = n,.+i + i&??r(nfc + i)eT*n n 

i<r!fe+i j<nfc 

completing the inductive definition. Now it should be clear that n and T* are as 
required. □ 

Proposition 1.17. (1) The ideal is invariant under coordinate-wise per- 
mutations. 

(2) For every A G 2p there is A* G Xp such that 

A C \JMA*] : 7T G rpH}. 

(3) IhQtroo(p) " Tp is a p-narrow tree such that for every closed set A G Xp coded 
in V, there is n < uj with A C lJ{['''[Tp]] : tt G rp^}". 

Proof. (3) It follows from ll.t)r 4') that I^Qtroo^p)" Tp is p-narrow ". 

Suppose now that p {N,T) G Q*''°'=(p) and A C X is a. closed set from I^. 
Pick S G IFT[H] such that 

• IS* n n H(i)| - 1, say S* n J] H(i) = {i/q}, and 

i<N i<N 

• S' is p-narrow, and 

. AC[j{[7r[S]]:neTp^}. 
Now we may pick a condition q G Q*'^°°(p) stronger than p and such that N'' = N 
and 

[jMS] : ^ G rp^![ & 7f(i.o) e T} C r«. 
Then Q lhQt,ce(p)" A C U{[^[Tp]] : G rp^} ". □ 

2. Generic objects for regular universal forcing notions 

In this section we present our main result: a sequence 

Cohen real — dominating real — Cohen real 

produces generic filters for forcing notions Q'''°°(p) determined by regular univer- 
sality parameters p. 

Theorem 2.1. Let p = {G,F) be a regular universality parameter for H. 

(1) Suppose that V C V* C V** are universes of set theory, p G V, T G V* 
and c G Lo^ H V** are such that 
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(a) T £ IFT[H] is a ^-narrow tree such that for every closed set A G Xp 
coded in V, there is n < to with A C lJ{[7f[T]] : 7f G i'Ph)' '^'^'^ 

(b) c is a Cohen real over V* . 

Then, in V**, there is a generic filter G C ((Q)*"^''(p)) over V. 
(2) Suppose thatW C V* C V** are universes of set theory, p G V, c G uj^fW* 
and d G lu^ Cl V** are such that 

(a) c is a Cohen real over V, and 

(b) d is dominating over V* . 

Then, in V**, there is a p-narrow tree T G IFT[H] such that for every 
closed set A G 2^ coded in V, there is n < lo with A C lJ{[7r[T]] : vf G rp^}. 

Proof. (1) The proof essentially follows the lines of that of this result for the case 
of the Universal Meager forcing notion by Truss jlll Lemma 6.4]. So suppose that 
T, c are as in the assumptions. Let n — {uk : k < uj),T* G V* be as given bv ll.161 
for T (so they satisfv IT. Ifif a-c') ) . 

Consider the following forcing notion C* ~ C*{h,T*): 
A condition in C* is a finite H-tree S such that lev(S') ~ Uk + 1 for some k < oj. 
The order relation <c* on C* is given by: 

So <c* -5*1 if and only if 5*0 C Si and 5*1 n Y[ — max(S'o), and 

i:<lev(So) 

(0) if lev(5o) ^rik + l, lev(S'i) = + 1, I'd G max(S'o), i^i G T* n J] H(i) 

i<nk 

and 7f G rpj^*" are such that tt{vi) = vq, 
then 7f[(T*)[''il n J] H(i)] C (S'l)!'^"!. 

Plainly, C* is a countable atomless forcing notion, so it is equivalent to the Cohen 
forcing C. Therefore the Cohen real c determines a generic filter C C* over 
V*. Letting = IJ G"^ we get an infinite H-tree, T'^ G V**. By an easy density 
argument, for infinitely many k < cu, for each i^o G T'^Ci Y[ H(i), z/i G T*n Y[ H(i) 

and vf G rp^'' such that 7f(i^o) = '^i we have 

(T*)['^iln [| H(^) =^[(T^)[''°l]n Yl 

Hence T'^ is p-narrow (remember ^^Jc)). Also, because of the definition of the 
order, 

(®) if S* G G^ lev(5) = Uk + 1, then for every vq G max(S'), vi e T* n J] H(i) 

and 7f G rp^" such that 7f(zyi) = z^q we have 7f[(T*)[''il] C 

Suppose now that Z? G V is an open dense subset of (Q*'^'"'(p))^- In V* we 
define Co Q C* as the collection of all 5 G C* such that for some k < uj and 
T G IFT[H] n V we have 

• {nk,T') G D, and T' n J] H(i) = max(5), and 

i<nk 

• T'CUi^n Iff GprS'}. 

Claim 2.1.1. Co G V* is an open dense subset of C* . 

Proof of the Claim. Working in V*, let 5*0 G C*, Ukf, — lev(S'o) — 1. Pick an infinite 
H-tree S+ G IFT[H] such that 5+ n J] H(i) = max(S'o) and 
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if 77 G 5+, 1/ e T* and Va{ri) = Ih(i') ~ nk^ + 1 and tt 6 rpn" ^■'^s such that 
7f(z^) = -q, 
then = 7f[(r*)M]. 

In V, take a maximal antichain ^ C _D of (Q*™°(p)^ such that > for each 

p d A. It foUows from ll.4l that then also ^ is a maximal antichain of Q*'^°°(p)^ in 
V*. Therefore some condition p = {NP, TP) ^ Ais compatible with {ukg +1,5+) G 

(Q*'°°(p))^*- Note that then {NP > nu,, and) 

Tf n H(i) = 5+ n ]J H(i) = max(S'o) 

and 5*+ n n H(i) C T?' n J] H(i). Take fc < such that Uk > NP > Uk,, and 

i<NP i<NP 

TP C \J{tt[T] : 7f G rp^''} (remember the assumption EH 1) (a) on T). Let 
5-/= (5*+ U Tf ) n U ]^H(i) G FT[H]. 

n<nA;+l i<n 

Then 5i G C* is a condition stronger than Sq. 

Note that TP, Si G V, so we may find T' G IFT[H] n V such that: 

• T' n n H(i) = max(5i), and 

i<nk 

• if ?? G TP n n H(i), then (T')'''' = (T'')!''], and 

i<nfc 

• if 77 G (T' \ TP) n n H(i), then (T')'''! = 7f[(rP)M] for some e TP n 

Y[ H(i) and tt G rpj^*" such that 7f(i^) = 77. 

It follows from the choice of k and from the choice of T* fremembcr ll.lGf a.b')') 
that for each z^o G TP, vi G T* , n G rpj^*^ such that lh(7^o) = lh(7^i) =71^ + 1 and 
7f(zyi) = we have (TP)^""^ C n[{T*)^''^^. Therefore, 

^^□{^[Tli^Gpr;^^- 

It should also be clear that {nk,T') G (Q''°°(p))^ is stronger than p E D, and 
therefore it also belongs to D. Consequently, {nk,T') witnesses that Si G Cd, 
proving the density of Cd- 

To show that Cd is open suppose that So G Cd, Sq <c* Si g C*. Let lev(S'o) = 
Tifc + 1, lev(S'i) =71^ + 1 and let {nk,T') witness that Sq G Cd- By the definition 
of the order of C*, 7f[(T*)[^il n H(i)] Q {Si)^""^ whenever i^o 6 max(S'o), vi G 

T*n n H(i) and vf G rp^* is such that Tr{vi) ^ vq. Since T' C U{7r[r*] : tt G pr^" } 

i<nfc 

and T' n n ^(i) = max(5o), we may conclude that T' n J] ^(i) C max(S'i). 

Consequently we may find T" G IFT[H] n V such that 

• T' C T" and T" n Jl H(i) = max(S'i), and 

'i<n£ 

• r"n n H(i) = r'n n H(i), and 

i<nk i<nk 

• T" C U{vf[r'] : vf G rp;^^} C U{7f[r*] : n G rp^^}. 

Then easily {ni,T") G (Q"°°(p))'^ is stronger than {nk,T'), so it belongs to D and 
thus it witnesses that Si G Cd- O 
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Claim 2.1.2. Let 

G {p e (Q"'°°(p))^ -.TP <zr kTP r\ W H(i) T= n ]J H(i)} e V**. 

Then G is a generic filer in (Q*"''^(p))^ over V. 

Proof of the Claim. ByOl;2), G is a directed subset of (Q'^^^lp))^. We need that 

G n D 7^ for every open dense subset Z) e V of (Q*™''(p))'^. So let Z) e V 

be an open dense subset of (Q''™(p))^ and let Co be as defined before 17. 1.11 It 
follows from 12.1.11 that G'^ n G^, ^ 0, say S e GT]Cd- Then for some k < uj and 
T' e IFT[H] n V we have 

• (nfe,T') e £>, and 

• r n n H(i) = max(S'), and T' C \J{Tr[T*] : n € pr^*"}. 

i<nk 

Now, by (®), we may conclude that T' C T" getting (rife, T') e G. □ 

(2) Suppose that c, d and V C V* C V** are as in the assumptions. In V, 
consider the following forcing notion C**: 

A condition in C** is a pair {n, S) such that 

(a) n = (ui : i < fc) C is a strictly increasing finite sequence (so k < lu), 
iP) S £ FT[H] is a finite H-tree such that lev(S') = rifc + 1, and for £ < k: 
(7)^ if vo, vi G Ih(i'o) = lh(j/i) = n£ + 1, and tt S rpj^* is such that tt (i/q) = i^i, 

then 7f[5'[''«l] = S'l^il, and 

if 

• T e FT[H], lev(T) = n^+i + 1 and 

• for each £ S, vi £ T, Ih(i'o) ~ Ih(i^i) = ni + 1 and tt G rpj^*^ such 
that 7f(i'o) = i/i we have tI^iI C tt [S'I'^"!], 

then there is n < a; such that n£ + l < n < F(n) < ng^i and (T, n( + l,n) G 

The order relation <c'* on C** is essentially that of the end-extension: 

<c" {n\S^) if and only if n° < fi\ Sq C Si and n 11 ^(i) = 

i<lev(So) 

max(S'o). 

Since C** is a countable atomless forcing notion, the Cohen real c S V* deter- 
mines a generic filter G'^ C C** over V, G'^ G V*. Put 

n^ = (J{n:(3^)((ri,^)GG=)}GV* and T'- ^ \J{S : {3n){{n, S) £ G^)} £ Y* . 

Then n"^ = (n? : i < C is strictly increasing and G IFT[H], and 

(yk < c^) (({7/ G : lh(?7) < Uk+i + 1}, nfe + 1, n^+i) G 

Note that if fo,i^i G T*^, Ih(i'o) = Ih(i^i) = Uk + I and ff G rp^'' is such that 
7f(j/o) = i/i, then 7f[(r'=)[''«l] = (r^)[''ii. 

Since, in V**, there is a dominating real over V*, we may find K* = {k* : i < 
uj} £ [uj]^ n V** (the enumeration is increasing) such that 

(v/f G n v*)(v-z)(|if n [fc:,fc*+i)| > 2). 
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Let A be the set of all 77 e A:" = Yl such that 

(Vz < u;){3e e [k:,k*+,)){rj\ine+i + 1) G \JMT^] : ^ S rp^^^)- 

Clearly, A is a closed subset of X (coded in V**). Let T* e IFT[H] n V** be an 
infinite H-tree such that [T*] — A. 

Claim 2.1.3. The tree T* is p-narrow. 

Proof of the Claim. Let i < u. For £ G [k* , fc*_^i) let 

n<ni,* +1 i<n 
— "i+l 

and then let 

lj{T^ : k* < e < ku,} 

(so G FT[H] and also S' G FT[H]). Note that for each £ as above, by {6)t, there 
is such that + 1 < < F{r/) < n^+i and (T^, + 1, n^) G 5. Thus we may 
use repeatedly ^21(5) to conclude that {S^,nk^ + l,nfc>-^J G Q. Since 

^* = n ^ U n HO) : Vlink^^, + 1) e 5'} 

we may easily finish the proof of the Claim. □ 

Claim 2.1.4. For every p-narrow tree T' G IFT[H] H V there is k < tu such that 

r'cU{7f[T*]:^Grp;^n- 

Proof of the Claim. Let T' G V be p~narrow. 

Suppose that {n°, S°) G C**, n° = {n° : i < k). Since T+ = [JMT'] : tt G rp^^ } 
is also a p-narrow tree, we may find m > + 1 such that 

({77 G T+ : lh(77) < F{m) + 3}, nl + 1, m) G G. 

Let — nP'~'{F{ni) + 2), and let a finite H-tree be such that 

max(5i) = {77GT+n ]J H(i) : Ty^rifc + 1) G 5°}. 

i<FS(m)+3 

It should be clear that {n^, S^) G C** is a condition stronger than (n", 5°). 

Using the above considerations we may employ standard density arguments to 
conclude that the set 

Kt' =^ 1^ < w : for all 1^0 G T", vi G T' such that \h{vo) = = + 

UMnl^^ln n H(z)] : Tf G rp;^' & 7f(i.i) = ^.o} c r4 

is infinite (and, of course, Kt' G V*). Therefore, by the choice of the set K* G V**, 
for some TV < w we have (Vz > N){\Kt' C^ [k*,k*^^)\ > 2). Thus, for each z > iV we 
may find £ G {k* , fc*_|_]^) such that 

if j^o <1 ?7 G T', 1^1 G T", lh(i/o) = lh(z/i) = + 1, lh(7?) = 7i£+i + 1, and 
TT G rp^' is such that 7f(fo) = i^i, 
then Tt{ri) G 
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Hence we may conclude that 

{y^>N){3£e{k*,k*^,)){T'n n HWc|J{7f[n:^erp;^^}) 

i<ne+i + l 

and therefore T' C U{7r[T*] : ff e rp^"} (just look at the choice of T*). □ 

□ 

Corollary 2.2. Suppose that p is a regular universality parameter for H and P is 
either the Hechler forcing (i.e., standard dominating real forcing) or the Univer- 
sal Meager forcing (i.e., the amoeba for category forcing). Then Q'''°°(p) can be 
completely embedded into RO(P * P). 

3. Ideals Jp 

Let us recall that for an ideal 2 of subsets of the space X we define cardinal 
coefficients of 2 as follows: 

the additivity of I is add(X) = min{|^| :^CX & [_}A^I}; 

the covering of I is cov(X) = min{|^| : A Q X k IJ .4 = X}; 

the cofinality of I is cof (I) = min{|^| : ACI k {VB e I)i3A £ A)iB C A)}; 

the uniformity of I is non(X) = min{|A| : A C X k A ^ 2}. 

The dominating and unbounded numbers are, respectively, 

d = mm{\T\ : T C Lu'^ k {Vg e iu'^){3f £ T){g <* /)} 
b = min{| J-j ■.TCuj'^k (Vg G uj^^^Bf £ T)if ^* g)}. 

Below, 7W denotes the a-ideal of meager subsets of X (or of any other Polish perfect 
space). 

For the rest of this section let us fixed a regular universality parameter p = {Q, F) 
for H. 

Corollary 3.1. add(>[) < add(2:p). 

Proof. It should be clear how the proof of |Oj2) should be rewritten to provide 
argument for 

min (b,cov(X)) < add(Jp). 

(Alternatively, see the proof of the dual version of this inequality in l3.2l below.') By 
well known results of Miller and Truss we have min (b,cov(7W)) = add(A^) (see 
m Corollary 2.2.9]), so the corollary follows. □ 

Corollary 3.2. cof(2:p) < cof(X). 

Proof. By a well known result of Fremlin we have coi{A4) = max (o, non(7W)) (see 
m Theorem 2.2.11]). Thus it is enough to show that 

cof(Ip) < max (5, non(A^)) . 

Let C** be the forcing notion defined at the beginning of the proof of l2.ir 2l. Let 

y'^^^ {(n,r) e w^xIFT[H] : (Vfc < tv) {{n\{k+l), {rj E T : lh(r/) < n^ + l) £ C**)} 

be equipped with the natural Polish topology. Let k, — max (5, non(A^)) and 
choose sequences {Ka : a < n) and ((n", T") : a < k) so that 

(i) Ka = {k" : i e w} e [uj]^ (the enumeration is increasing), 

(ii) (VK e M^)(3a < ^)(V-z e Lo)i\K n (fcf , fcf+i)| > 2), 
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(iii) the set {{n", T") : a < k} is not meager (in y). 
For a, (3 < K and iV < w let 

= {rleX■.{y^> N){3e G , fef^^J) K^i + l) e [jM^"] : n € rpH^})}. 

Then: 

(*)i Each A^f^ is a closed p-narrow subset of X. 
[Why? See the proof of l?T^ ] 

(*)2 For each p~narrow tree T' G IFT[H], there is /3 < k such that the set 

k!^, =' \^e<LU : for all v^eT^^vie T' such that lh(i/o) = lh(z/i) = + 1, 

UMT')[''^1 n n H(z)] : ^ G rp;^' & TfK) = C r4 

is infinite. 

[Why? By (iii) and an argument similar to the one in the proof of 12. 1.41 ] 

(*)3 For each p~narrow tree T' G IFT[H] there are a,/3 < k and N < uj such 
that [T'] C A^^. 

[Why? By (*)2+(ii) and an argument as in the proof of 12.1.41 ] 

Consequently, {A^ ^ : a, (3 < k N < uj} is a cofinal family in X^. Hence, by 



{U^'^t^",/?] :^erpH} 



is a basis of Zp . □ 
Proposition 3.3. add(Xp) < b and d < cof (Xp). 

Proof. Recall that = H H(n) and M = M.{X) is the cr-ideal of meager subsets 
of X. We are going define two functions 

0* : 7W — >uj^ and (j) : uj"^ — > 2^. 

First, for each n < uj, pick a finite H-tree Sn G FT[H] such that 

(a) lev(5„) >n,Snn JJ H(z) = H H(z), 

(b) (^„,n,lev(5„)) G^, 

and let m„ = lev(iS'„). Put M„ — max{mj : j < n} (for n < oj). Now, for / G uj^ 
let /* G u;^ be defined by /*(0) = /(O), /*(n + 1) = M/.(„)+/(„+i), and let 

(/)(/) = {77 G A:" : (Vn < tj)(77[m/-(2„) G 5'/.(2„))}. 

Note that, for any / G ui^ , f* is strictly increasing and (j){f) G Ip . 

Now suppose that B C X is meager and let r„ G IFT[H] be such that T„ C 
T„+i(for n < ut) and each [T„] is nowhere dense (in X) and B C [J [T„]. Let 

n<uj 

(t)*{B) G uj^ be defined by letting 0*(S)(O) ^ and 

(^*(B)(n+l) = min{/c < w : /c > Af^.(s)(„) & 

(VryG n H(z))(3i.G nH(i))(r?<^T„+i)}. 

Claim 3.3.1. If f e uj^ and B <Z X is meager, and {3°°n < uj){(j)* {B){n) < f{n)), 
then 4){f) \B ^d}. 
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Proof of the Claim. Assume that < uo)[cf)* {B){n) < f{n)). Then the set 

K^{n<ijj:{3k< uj){f*{2n) < <p*{B)[k) < (j)*{B){k + 1) < f*{2n + 2))} 
is infinite. Now we may pick X such that for each n < w we have: 

(i) ri\mp(^2n) e 5'/.(2„), and 

(ii) a n G K, then for some k such that 

f*{2n) < (t)*{B)[k) < (j)*{B){k + 1) < f*{2n + 2) 
we have ■q\(j)*{B){k + I) (f. T„+i. 
It should be clear that the choice is possible; note that for n, k as in (ii) we have 

f*{2n) < lev(S'^.(2„)) = nT-/*(2«) < ^^"/•(2n) < M^'{B){k)- 

□ 

The proposition follows from 13.3.11 if C uj^ is an unbounded family, then 
UWf) : / e J^} ^ Xp, and if e C Zp is a basis of Jp, then : B £ B} is a 

dominating family in . □ 

It was shown in [2j that the additivity of the cr-ideal generated by closed measure 
zero sets (i.e., the one corresponding to of ll.ll|l is add{M). We have a similar 
result for another specific case of Xp : 

Proposition 3.4. Suppose that H : w — > u \ 2 and g : uj — > uj\2 is such that 
g{n) + 1 < H(n) for all n < u). Let A G [iof andp = (eff,FH) (see\r^2)). 
Then add(Ip) = add(X). 

Proof. Since p is a regular universality parameter fbv ll.l5|l . we know that add(A^) < 
add(2p) < b fbv l3.1llX^ . So for our assertion it is enough to show that add(2p) < 
cov(7W). 

Let us start with analyzing sets in 2p. Suppose that n^w are such that 

((8))o n = (rifc : fc < is a strictly increasing sequence of integers such that 

An [nfc,nfe-|.i) ^ for each k < oj, 
((g))i w = (wi -.i e A), Wi G [H(i)]5(*) + 1 for each i G A. 
Put 

Z{n,w) {rj G nH(*) : (V°°A; < c^)(3z G A n K, nfe+i))(r?(i) G Wi)}. 

It follows from II. iHI that Z{n,w) G Ip. Moreover, for every Z G 2p there are n,tD 
satisfying ((g))o + (®)i and such that Z C Z(fi, w) fbv [mMTT7r 2)). 

Claim 3.4.1. Suppose that n^, satisfy ((8))o + above (for £ ^ 0,1). Assume 
that Z(nO,iD") C Z{n\w^). Then (3°°fc < cj)(Vi G n K, n^^ J)(u>o = ui^). 

Proof of the Claim. If the assertion fails, then (as = juij^l = g{i) + 1 < H(i)) 

we have (V°°fc < Li;)(Eli G A n [j^", '^fc+i))(w° \ wj ^ 0). Consequently we may pick 

T] G ^(71°, 15°) such that (Vi G A)(7y(i) ^ w|). Then ^ Z{n^,w^), contradicting 
Z{n°,w°) C Z{n\w^). □ 

Claim 3.4.2. Suppose that f : oj — > ^ \2, k < add(Xp) and {fa : a < k} C 
Y[ /(*)• Then there is a function /* G f{i) such that 

(Va</^)(3-^<c.)(r(^) = /„(*)). 
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Proof of the Claim. Pick an increasing sequence {ai : i < oj) of members of A so 
that f[i) < [H.{ai)]9i^i) + ^ for all i < iv). For each i fix a one-to-one mapping 

■■ /(«) — ' [li{ai)]9i"'^) + 1. Now, for a< K, fc < w and j gA let 



Gk and Wu 



i^iifaii)) if j = ai, i < cj, 
g{j) + 1 if j ^ {a, : i < w}. 



Then n°',w°' satisfy (®)o + above and thus Z{n°',w") E Ip (for all a < k). 
Since k, < add(Xp) we know that IJ Z(n°',w°') G Tp and therefore we may find 

n,w such that they satisfy ((g))o -I- (<8))i and (Va < k) w") C It 

follows from l3.4m that 

(Va < K){3'^k < uj){MUk)) = < ^Wa,). 

Let /* G n /(*) t>e such that ii k < uj and S Range('0fe), then ipk{f *{k)) — Wk- 
It should be clear that then /* is as required. □ 

The proposition follows now from 13.4^ and the inequality add(Zp) < b. □ 

To generalize the above result to the ideals Ip (for a regular universality param- 
eter p) one would like to know the answer to the following question. 

Problem 3.5. Suppose that p is a regular universality parameter for H. Does 
add(Xp) < cov(X)? 
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